翻訳と辞書
Words near each other
・ Hook Dillon
・ Hook echo
・ Hook effect
・ Hook End, Essex
・ Hook flash
・ Hook Gang
・ Hook gauge
・ Hook gauge evaporimeter
・ Hook granite massif
・ Hook grip
・ Hook Head
・ Hook Head Formation
・ Hook Island
・ Hook ladder
・ Hook Lake
Hook length formula
・ Hook Lighthouse
・ Hook Me Up
・ Hook Me Up (song)
・ Hook Mountain State Park
・ Hook n Sling
・ Hook nail
・ Hook Norton
・ Hook Norton Brewery
・ Hook Norton F.C.
・ Hook Norton Ironstone Partnership
・ Hook Norton ironstone quarries
・ Hook Norton ironstone quarries (Baker)
・ Hook Norton ironstone quarries (Brymbo)
・ Hook Norton railway station


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Hook length formula : ウィキペディア英語版
Hook length formula

In combinatorial mathematics, the hook-length formula is a formula for the number of standard Young tableaux whose shape is a given Young diagram.
It has applications in diverse areas such as representation theory, probability, and algorithm analysis; for example, the problem of longest increasing subsequences.
== Definitions and statement ==

Let \lambda=(\lambda_1,\ldots,\lambda_m) be a partition of n.
It is customary to interpret \lambda graphically as a Young diagram, namely a left-justified array of square cells with m rows and \lambda_i cells in the ith row for each 1\le i\le m.
A standard Young tableau of shape \lambda is a Young diagram of shape \lambda in which each of the n cells contains a distinct integer between 1 and n (i.e., no repetition), such that each row and each column form increasing sequences.
For each cell of the Young diagram in coordinates (i,j) (that is, the cell in the ith row and jth column), the hook H_\lambda(i,j) is the set of cells (a,b) such that a=i and b \ge j or a \ge i and b=j.
The hook-length h_\lambda(i,j) is the number of cells in the hook H_\lambda(i,j).
Then the hook-length formula expresses the number of standard Young tableaux of shape \lambda, sometimes denoted by d_\lambda, as
: d_\lambda = \frac ,
where the product is over all cells (i,j) of \lambda.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Hook length formula」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.